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'These  notes  give  a  broad  summary  of  digital  data  communications  -  ranging 
from  digital  transmission  techniques  to  data  networks  and  the  role  of 
communications  in  command  and  control  systems.  The  notes  form  the  basis 
of  about  four  lecture  hours,  and  are  aimed  at  first  degree/MSc  level  students 
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'library* of  techniques  available  to  a  communications  engineer  and  to  provide 
a  selection  of  references  for  more  detailed  treatment  of  each  subject. 
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1.  AIM. 


These  notes  are  intended  to  give  a  broad  view  of  data  communications  for 
real-time  systems  and  are  aimed  at  those  with  some  background  in  computing. 

The  various  aspects  of  data  communications  are  surveyed  to  illustrate  the 
'library*  of  techniques  available  to  a  communications  engineer.  For  those  who 
require  a  more  detailed  understanding  of  any  particular  area  there  are 
references  to  a  number  of  books,  articles  and  other  sources  of  information 
which  are  listed  at  th<j  end.  [References  are  in  square  brackets]. 


2.  INTRODUCTION. 


Information  is  increasingly  being  seen  as  a  resource,  and  data 
communications  give  the  mechanism  by  which  this  resource  can  be  transported. 
Data  communications  is  becoming  important  for  a  number  of  interrelated  reasons 

(a)  Required  for  Communications,  Command  and  Control  (C3)  systems  to: 

(i)  Collect  and  collate  information  from  geographically 
distributed  sources. 

(ii)  Give  commands. 

(iii)  Exercise  control. 

(b)  Speed  -  up-to-date  information, 

(c)  Accuracy  -  unambiguous  information, 

(d)  Availability  -  information  sharing. 

(e)  Survivability: 

of  information  resources  -  duplicate  information  via 

communications  facilities, 

of  processing  resources  -  use  an  alternate  processor  via 

communications  facilities 


Particular  advantages  of  digital  communications  include: 

(a)  Digital  computers  -  no  conversion  required, 

(b)  Digital  systems  overcome  non-linear  media, 

(c)  Low  error  rates, 

(d)  Regenerate  signals  at  repeaters  -  noise  doesn't  accumulate, 

(e)  Error  detection  and  correction  coding, 

(f)  Encryption  for  data  security, 

(g)  Easier  to  multiplex. 


Problems  in  designing  and  using  these  systems  include: 

-  The  operation  of  large  complex  systems  is  not  well  understood, 

-  Security  -  if  information  is  valuable  to  you,  then  it  is  also  valuable 
to  your  adversaries. 


The  remainder  of  these  notes  are  notionally  divided  into  two  parts  -  the 
first  dealing  primarily  with  the  technology  and  the  techniques  available,  and 
the  second  looking  at  the  application  of  these  techniques  to  real  networks. 
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3.  COMMUNICATIONS  MEDIA. 


There  are  a  number  of  different  Kinds  of  communications  media  and  each 
has  varying  applicability  in  differing  environments.  Here  are  some  examples: 

(a)  Wire:  twisted  pair  or  quad  wire  cable), 

(b)  Hadio:  microwave,  troposcatter ,  high  frequency... 

(c)  Satellite, 

(d)  Co-axial  cable, 

(e)  Glass  fibre, 

(f)  Waveguide. 

The  choice  of  media  for  a  particular  task  depends  on  the  characteristics 
that  are  required  for  the  application.  Some  examples  of  criteria  which  may 
affect  the  choice  include: 

(a)  Cost, 

(b)  Security, 

(c)  Vulnerability, 

(d)  Bandwidth, 
le)  Delay, 

if)  Accessibility  /  mobility, 

(g)  Reliability, 

(h)  Architecture  -  eg  broadcast  systems. 

As  an  example,  a  satellite  has  a  high  bandwidth,  accessibility  over  a  large 
area,  a  large  delay  (about  270  ms),  and  is  also  vulnerable. 


A.  DATA  TRANSMISSION. 


How  can  the  communications  media  be  used  to  carry  data?  First  let  us 
consider  simple  wires  such  as  a  twisted  pair  or  a  co-axial  cable.  These  may 
be  used  directly  to  transfer  data  for  short  distances  (upto  a  few  kilometres) 
with  currents  or  voltages  representing  information  bits  0  and  1.  This  is 
often  cal  led  'baseband'  signalling  and  typical  levels  for  signalling  between  a 
terminal  and  a  computer  are  +  &  -  6  volts  or  ♦  &  -  20  milliamps- 

Signalling  Speed . 

The  transmitter  and  receiver  need  to  agree  on  the  rate  at  which  bits  are 
sent  down  the  line.  This  i3  measured  in  bits/second  and  common  signalling 
speeds  are: 

50,  75,  110,  300,  600  bits/sec 

and  1,2,  2.4,  4.8,  9-6,  19-2,  48  kbits/sec. 

Serial  and  Parallel. 


Bits  may  be  3ent  either  serially  down  a  single  line,  or  down  a  number  of 
parallel  lines  at  the  same  time.  Bit  serial  communications  is  usually  used 
for  connections  between  terminals  and  computers,  while  parallel  connections 
are  used  for  fast  inter-processor  links  or  connections  to  high  speed 
peripherals.  There  are  a  number  of  manufacturer  independent  standards 
relating  to  serial  transmission  such  as  V.24,  V.35  [CCITT:V],  and  RS  232- 
However,  while  there  are  parallel  interface  standards  (such  as  BSS  4421 
[B54421]  )  these  are  not  available  on  a  wide  range  of  different  computers. 


Alphabets . 

There  are  a  variety  of  alphabets  which  define  representations  of 
alphanumeric  characters  as  bit  patterns.  Probably  the  most  widely  .sed  of 
these  are; 

ITA-2  International  Telegraph  Alphabet  No.  2  5  bits/char, 

ITA-5  International  Telegraph  Alphabet  No.  b  8  bits/char, 

ASCII  American  Standard  Code  for  Information  Interchange  8  bits/char, 

EBCDIC  IBM  360  internal  code  -  Extended  Binary  Coded  Decimal  Information 

Code  8  bits/char. 

[ DavBar73] 

ITA-5  and  ASCII  are  almost  the  same  except  for  a  few  national 
differences  such  as  the  dollar  and  pounds  sign.  They  form  the  most  widely 
accepted  communications  standard  which  is  manufacturer  independent,  though 
ITA.2  is  still  found  on  older  systems.  These  alphabets  do  not  define  cursor 
control  characters  for  visual  display  terminals,  and  so  powerful  screen 
handling  techniques  are  usually  very  specific  to  a  particular  terminal  type. 

Synchronisation. 

The  receiver  and  transmitter  need  to  be  co-ordinated  to  reconstruct  the 
data  into  the  appropriate  groups  of  bits  which  represent  characters  (or  other 
data).  There  are  two  main  approaches  to  this  -  synchronous  and  asynchronous 
transmission; 

Asynchronous . 

This  is  used  fcr  most  telegraph,  teleprinter  and  terminal  to  computer 
connections,  and  is  often  called  'start/stop • .  The  transmission  line  is  held 
at  logical  1  between  characters  (or  bytes),  with  transition  to  a  logical  0  to 
signify  the  beginning  of  the  character  (see  diagram  below).  Each  character 
usually  consists  of  5,  7  or  8  data  bits.  There  is  one  'start'  bit  (logical  0) 
with  1  to  2  'stop'  bits.  The  duration  of  each  bit  is  defined  by  the  nominal 
speed  of  the  line. 
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Synchronous . 

With  synchronous  transmission,  bits  are  continually  sent  along  the 
transmission  line  and  there  i3  therefore  a  need  to  keep  the  transmitter  and 
receiver  in  synchronisation.  This  clocking  information  may  either  be  sent  by 
an  additional  channel  or  dynamically  performed  by  ensuring  that  there  are 
sufficient  changes  of  state  on  the  line.  To  maintain  synchronisation  of  bytes 
data  is  sent  in  blocks  which  are  separated  by  a  special  and  unique  pattern  or 
0's  and  l's. 

Asynchronous  systems  are  usually  easier  to  build  and  control,  but  do 
have  quite  a  large  overhead  of  start  and  stop  bits.  Conversely,  synchronous 
transmission  makes  more  efficient  use  of  bandwidth  but  is  difficult  to  drive. 
Consequently,  low  speed  systems  where  bandwidth  is  not  at  a  premium  tend  to 
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use  asynchronous  transmission,  while  high  speed  systems  with  bandwidth 
constraints  employ  synchronous  transmission. 


Simplex  and  Duplex. 

A  transmission  circuit  may  allow  data  to  be  transmitted  in  both 
directions  at  once,  in  only  one  direction  at  a  time,  or  in  just  one 
direction.  The  terms  used  to  describe  these  conditions  are: 


Simplex:  either: 

or : 

Half  Duplex: 

(Full)  Duplex: 


One  direction  only, 

Either  direction,  but  not  at  the  same  time. 
Either  direction,  but  not  at  the  same  time. 
Both  directions  at  once. 


Interfacing  to  computers. 

Mechanisms  are  needed  to  interface  the  communications  facilities  to 
computer  systems.  In  general  the  approach  to  this  is  different  for  mainframes 
and  minicomputers  /  micros. 


Minicomputer  or  Micro. 

To  connect  a  single  asynchronous  terminal  to  a  minicomputer  or  micro  an 
interface  is  generally  U3ed  which  interrupts  for  each  character  received  or 
transmitted.  If  a  number  of  terminals  (eg  4,  8  or  16)  are  connected  at  once 
then  a  terminal  multiplexer  is  usually  more  effective  than  the  equivalent 
number  of  separate  interfaces  because  it  is  cheaper  and  smaller.  Many 
multiplexors  allow  different  device  speeds  to  be  selected  for  each  channel  and 
some  even  provide  for  different  receive  and  transmit  speeds  on  the  same 
channel.  For  high  speed  interfaces  to  networks  or  peripherals,  a  more 
powerful  interface  with  buffering  may  be  used  to  provide  Direct  Memory  Access 
(DMA)  or  parallel  block  transfer  to  the  computer  (cf.  Front  End  Processor 
below ) . 


Mainframe. 

A  mainframe  usually  has  a  Front  End  Processor  (FEP)  to  take  the  burden 
of  communications  off  the  main  processor.  A  minicomputer  is  often  used  for 
this,  and  connection  to  the  mainframe  may  be  with  a  parallel  interface,  by 
Direct  Memory  Access  or  some  other  high  speed  channel.  The  overheads  of  an 
interrupt  per  byte  can  thus  be  confined  to  the  Front  End  Processor. 
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5-  MODULATION . 

For  distances  greater  than  a  few  kilometres  baseband  signalling  of  data 
directly  onto  the  Lines  is  not  common.  Historically,  most  communications 
lines  have  been  installed  for  telephones  which  are  designed  to  carry 
frequencies  roughly  in  the  range  0-4  kHz  (Hertz  or  cycles/sec).  Telephones 
are  for  sending  'analogue'  rather  than  'digital'  information  and  thus  cannot 
be  used  to  signal  data  directly.  However,  these  lines  may  be  used  to  send 
digital  data  with  appropriate  conversions  -  called  'modulation*. 
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The  digital  signals  are  converted  into  tones  by  the  MODulator  fo1- 
transmission  down  the  telephone  line,  and  are  then  converted  back  to  data  by 
the  DEModulator.  Devices  which  perform  both  these  functions  are  called  MODEKs. 


Frequency  Modulation  (FM). 

The  frequency  of  the  signal  is  varied  to  represent  different  data  bits 
a  technique  frequently  used  for  telephone  lines.  For  digital  data  this  i3 
also  called  Frequency  Shift  Keying  or  FSK. 
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Phase  Modulation  (PM). 

The  phase  of  the  signal  is  changed  to  represent  different  data  bits. 
Two,  four  and  sometimes  more  phases  nay  be  used  to  signal  one  or  more  data 
bits  at  once.  For  digital  data,  phase  modulation  is  also  called  Phase  Shift 
Keying  or  PSK. 
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These  techniques  are  often  combined  -  phase  modulation  of  4  phases 
combined  with  amplitude  modulation  of  2  amplitudes  gives  3  bits  of  data  per 
signal  element.  Frequency  Shift  Keying  (FSK)  and  Phase  Shift  Keying  (PSK)  are 
common  for  signalling  speeds  upto  about  2.4  kbits/sec,  while  higher  speeds 
often  employ  hybrids  of  the  three  techniques. 

Low  speed  connections  over  a  dial-up  telephone  generally  employ  FSK  - 
with  a  pair  of  frequencies  to  represent  0's  and  l's  respectively.  Two 
different  pairs  of  frequencies  allow  transmission  in  both  directions  at  once 
(duplex)  -  and  this  necessitates  two  different  types  of  modem,  -  one  to 
transmit  on  a  particular  pair  of  frequencies  and  the  other  to  receive  (called 
master  and  slave). 


[Morris,  Martin76,  Schwartz,  Marshall] 


5.1  PULSE  MODULATION. 

It  is  often  necessary  to  convert  analogue  signals  to  digital  or  pulse 
form  -  eg  for  analogue  sensors  in  a  command  and  control  system: 

-  To  overcome  transmission  noise, 

-  For  computer  processing, 

-  To  multiplex  a  number  of  signals  down  a  single  channel. 

The  most  common  techniques  are: 

PAM  Pulse  Amplitude  Modulation, 

PWM  Pulse  Width  Modulation, 

PPM  Pulse  Postion  Modulation, 

PCM  Pulse  Code  Modulation. 


PAM: 

PWM: 

PPM: 

PCM: 


Please  refer  to  the  diagrams  below  while  reading  these  descriptions. 

Pulse  Amplitude  Modulation:  The  signal  is  divided  up  into  pulse3,  with 
the  amplitude  of  each  pulse  representing  the  amplitude  of  the  analogue 
signal  at  that  point. 

Pulse  Width  Modulation:  the  width  of  each  pulse  represents  the  amplitude 
of  the  analogue  signal . 

Pulse  Position  Modulation:  the  position  of  each  pulse  relative  to  a 
reference  represents  the  amplitude  of  the  analogue  signal. 

Pulse  Code  Modulation;  A  group  of  bits  (4  in  the  diagram)  represents  the 
amplitude  of  the  pulse  as  a  number.  Unlike  the  other  schemes  described 
above  this  digitizes  the  amplitude  as  well  as  digitizing  the  time  - 
giving  rise  to  quantization  noise.  PCM  is  particularly  important  for 
handling  speech  over  digital  channels. 
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6.  ERROR  CONTROL. 


On  a  communications  channel  noise  and  distortion  may  cause  errors. 


Noise:  Spurious  events  such  as  spikes,  bursts,  white  noise. 

Unpredictable  -  noise  independent  of  the  signal. 
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Distortion:  Systematic  alteration  of  transmitted  signal  -  eg  attenuation, 

bandwidth  limits,  phase  distortion. 

Predictable  -  distortion  dependent  on  the  signal. 
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Noise  can  be  measured  as  an  error  rate  eg  1  in  10s ,  but  the  bit  error  rate  has 
limited  meaning  without  its  statistics: 

-  Gaussian  noise  -  has  an  even  density  -  the  probability  that  a  bit  is 
corrupted  is  constant.  Found  for  example  on  a  satellite  channel. 

-  Bursty  or  impulsive  noise  -  errors  tend  to  be  grouped  together.  This  is 
found  on  telephone  channels  with  noise  from  switching  and  crosstalk. 

Noise  can  also  be  measured  as  a  Signal  to  Noise  Ratio  (SNR  in  decibels  or  dB) 
which  is  the  ratio  of  the  power  of  the  signal  to  the  noise  on  the  channel. 


Distortion  is  systematic  (a  given  signal  is  always  distorted  in  the  same  way,) 
and  may  sometimes  be  overcome  for  example  by  equalising  the  transmission  lines 
or  by  transforming  the  signals  before  they  are  sent  and/or  after  they  are 
received . 


Errors  caused  by  both  noise  and  distortion  can  be  controlled  by 
redundancy  -  extra  information  is  sent  so  that  corrupt  data  may  be  detected 
and  even  corrected.  Error  detection  and  correction  can  never  be  infallible, 
but  in  practise  the  error  rate  may  be  reduced  to  a  negllgably  low  level  with 
quite  modest  redundancy  overheads.  The  main  overheads  of  an  error 
detection/correction  system  are  (i)  reduced  throughput,  (ii)  delays  in  the 
communications  link,  and  (iii)  cost  of  equipment.  These  overheads  are 
balanced  against  increased  accuracy. 
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Detection . 


In  error  detection  systems  the  receiver  can  detect  an  error  but  not 
correct  it.  Examples  of  error  detection  methods  are;  (i)  parity  bits,  ( i i > 
checksum,  (iii)  Cyclic  Redundancy  Check  or  CRC.  Error  detection  is  usually 
employed  on  a  two-way  (duplex)  channel,  and  the  data  i3  divided  up  into  blocks 
with  an  error  detecting  sequence  added  to  each.  Blocks  which  arrive  at  the 
receiver  corrupted  can  be  isolated,  and  then  retransmitted  until  they  are 
received  without  error.  This  technique  is  sometimes  called  Automatic  Repeat 
reQuest  or  ARQ,  and  requires  a  return  channel  for  ackr.owlegements  indicating 
that  blocks  of  data  have  been  received  correctly. 

Correction. 


In  error  correction  systems  the  receiver  can  detect  and  correct  errors. 
For  a  given  environment  error  correction  usually  requires  considerably  more 
redundant  bits,  but  has  the  advantages  that  a  return  channel  is  not  needed  for 
acknowledgements,  and  the  data  does  not  need  to  be  stored  at  the  transmitter 
until  an  acknowledgement  is  received.  Error  correction  (sometimes  called 
Forward  Error  Correction  or  FEC)  is  employed  in  such  diverse  areas  as  data 
sent  back  from  distant  space  probes  and  on  disc  packs. 


The  choice  of  error  coding  technique  is  dependent  on  the  statistics  of 
the  noise  (the  size  and  distribution  of  error  bursts,)  and  not  just  the  error 
rate.  The  decreasing  cost  of  computing  power  has  made  it  economic  to  employ 
complex  encoding  algorithms  to  make  better  use  of  noisy  channels.  There  are  a 
range  of  hardware  chips  for  commonly  used  detection  /  correction  algorithms, 
and  coding  systems  can  also  be  built  software.  The  complexity  of  these 
methods  resides  in  the  decoding  -  and  the  choice  of  coding  method  is  heavily 
dependent  on  this. 


Here  are  some  figures  which  give  the  error  protection  that  can  be  gained 
from  a  Cyclic  Redundancy  Check  -  commonly  used  for  telephone  channels.  An 
appropriate  polynomial  error  detecting  code  using  *r*  redundant  bits  gives  the 
following  protection  [Martin763: 


Single  bit  errors; 

Two  bits  in  error  (separate  or  not); 

An  odd  number  of  bits  in  error; 

An  error  burst  of  less  than  r+1  bits: 

An  error  burst  of  exactly  r+1  bits; 

An  error  burst  of  greater  than  r+1  bits; 


100J  protection, 

100J  protection, 
loot  protection, 
lOOt  protection, 

l-(4)’"'  probability  of  detection, 
l-(i)r  probability  of  detection. 


(Assuming  equal  probability  of  any  error  pattern). 


"Everyone  believes  in  the  law  of  errors,  the  experimenters  because  they 
think  that  it  is  a  mathematical  theorem,  the  mathematicians  because  they 
think  it  is  an  experimental  fact",  H  Poincare,  Calcul  de  Probabilite? . 
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7.  MULTIPLEXING. 


Once  a  communications  media  is  established  (eg  installing  a  wire  or 
launching  a  satellite)  it  is  desirable  to  utilise  it  as  well  as  possible.  (A 
satellite  which  supports  only  one  telephone  call  would  be  expensive!)  There 
are  a  number  of  ways  in  which  more  than  one  signal  may  be  transmitted  over  one 
path  -  and  these  are  collectively  called  'multiplexing'.  A  'multiplexer' 
combines  a  number  of  channels  into  one  transmission  path  in  such  a  way  that 
they  can  be  separated  out  or  'demultiplexed'  at  the  other  end: 


chonnels  channftli 


multiplexer  demultiplexer- 


The  main  techniques  for  multiplexing  are: 


FDM  Frequency  Division  Multiplexing, 
TDM  Time  Division  Multiplexing, 

SDM  Space  Division  Multiplexing, 

CDMA  Code  Division  Multiple  Access. 


Frequency  Division  Multiplexing  (FDM). 


Frequency  division  multiplexing  divides  a  large  bandwidth  channel  into  a 
number  of  channels  each  with  smaller  bandwidth.  Frequency  division 
multiplexing  is  commonly  used  for  telephone  trunks  (both  microwave  and 
co-axial  links,)  where  for  example  a  H8kHz  trunk  may  be  divided  into  twelve 
kHz  telephone  channels  (0  -  *1  kHz,  14  -  8  kHz,  ...)- 


Time  division  multiplexing  divides  a  channel  into  a  number  of  separate 
time  slots  so  that  each  component  channel  is  assigned  a  fraction  of  the  time. 
The  diagram  shows  each  of  four  channels  being  given  equal  time  slots,  but 
other  techniques  can  also  be  used  -  such  as  polling  and  demand  assignment  of 


capacity  (or  statistical  multiplexing).  Time  Division  Multiplexing  is 
typically  used  in  combination  with  Pulse  Amplitude  Modulation,  or  Pulse  Code 
Modulation . 


,r 


A  specific  application  of  Time  Division  Multiplexing  is  in  'multidrop 
lines'.  Multidrop  lines  are  commonly  used  to  connect  a  number  of  terminals  to 
a  central  computer  (see  diagram).  Data  is  passed  between  each  terminal  und 
the  main  computer,  with  the  channel  occupancy  shared  between  the  various 
terminals • 


•  •  • 


Multidrop  Line. 
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Space  Division  Multiplexing  (SDM). 
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Space  division  multiplexing  means  that  more  than  one  physical 
transmission  path  are  grouped  together.  It  is  often  used  to  describe  a  set  of 
wires  grouped  together  to  form  a  cable,  or  an  exchange  where  connections  are 
made  by  switching  between  separate  wires  in  space.  A  telephone  exchange  may 
be  described  as  Time  -  Space  -  Time  (TST)  where  time  division  multiplexed 
links  are  handled  separately  in  space  for  switching  (SDM),  and  then 
remultiplexed  in  time.  As  another  example,  each  parallel  sample  in  a  pulse 
code  modulation  scheme  may  be  considered  as  multiplexed  in  3pace. 


collection  o\ 
as  a  cm bte 


Code  Division  Multiple  Access  (CDMA) . 
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Code  division  multiple  access  is  a  technique  by  which  a  narrow  bandwidth 
signal  i3  spread  out  over  a  wide  bandwidth  channel.  It  is  mainly  used  for 
satellite  communications  and  is  particularly  important  in  a  military 
environment  because  of  its  jam  resistant  properties.  A  number  of  independent 
signals  can  be  multiplexed  on  the  same  channel  -  each  signal  appearing  as 
background  noise  for  all  the  other  signals. 


[Martin76,  Morris,  DavBar73i  Marshall] 
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6 ._  DATA  NETWORKS. 

So  far  we  have  focused  on  data 
communications  using  point  to  point 
dedicated  channels.  This  is 
satisfactory  when  almost  continual 
communication  is  required  between  two 
places,  but  when  a  large  community 
want  to  communicate  with  each  other 
(cf.  telephone  subscribers)  -  the 
cost  of  providing  a  point  to  point 
link  for  each  pair  of  subscribers  is 
prohibitive  (see  diagram). 

The  alternative  is  to  build  a  communications  networkwhich  shares  common 
communications  facilities  between  subscribers.  This  necessarily  involves  some 
kind  of  switching  to  share  the  available  facilities  -  and  for  data 
communications  there  are  three  main  kinds  of  network  switching: 


(a)  Circuit  switching, 

(b)  Message  switching, 

(c)  Packet  switching. 


Circuit  Switching. 


In  a  circuit  switched  network  a  connection  is  established  across  the 
network  when  a  call  is  set  up,  and  that  connection  is  maintained  for  the 
duration  of  the  call.  Circuit  switched  networks  are  particularly  suitable 
when  the  duration  of  the  call  is  generally  much  longer  than  the  time  taken  to 
set  it  up,  and  the  full  bandwidth  of  the  channel  is  required  for  most  of  the 
duration  of  the  call  -  voice  traffic  is  a  good  example.  Examples  of  circuit 
switched  networks  include  the  Public  Switched  Telephone  Network  (PSTN)  and  the 
Telex  network.  High  speed  digital  networks  can  also  be  built  as  circuit 
switched  networks. 


Message  Switching. 

In  a  message  switched  network  messages  are  normally  prepared  'offline' 
(eg  on  paper  tape)  before  being  posted  into  the  network.  Each  message 
comprises  header  and  text  portions  and  is  usually  a  few  hundred  characters 
long  (though  there  may  be  no  limit  to  the  message  length).  At  each  message 
switch  messages  are  sorted  according  to  the  destination  address  in  the  message 
header  and  then  queued  for  transmission  down  the  next  appropriate  link. 
Transmission  speeds  are  typically  in  the  range  50  bits/sec  to  2.H  kbits/sec, 
and  with  queuing  time  the  message  delivery  delays  range  from  minutes  to  hours 
or  even  days.  Telegraph  message  networks  are  sometimes  referred  to  as  TARE 
networks  which  stands  for  Telegraph  Automatic  Routing  Equipment.  Particular 
features  of  message  networks  include: 


(a)  Suited  to  low  speed  lines, 

(b)  Storage  for  messages  within  the  network, 

(c)  Destination  does  not  need  to  be  free  when  the  message  is  sent. 


Packet  Switching. 

In  many  ways  packet  switching  is  'in  between'  circuit  and  message 
switching.  Data  to  be  sent  across  the  network  is  chopped  up  into  'packets' 
which  have  a  fixed  maximum  length  -  such  as  128  or  256  bytes.  Each  packet 
comprises  a  header  and  data  fields,  with  the  header  containing  the  source  and 
destination  address  and  other  control  information.  Packets  are  posted  into 
the  network  and  routed  between  switches  to  the  destination  'host'  computer  (a 
host  is  any  computer  attached  to  a  network).  Typical  transit  delays  for  a 
packet  across  the  network  are  in  the  range  250ms  -  500ms.  Particular  features 
of  packet  switched  networks  include: 

(a)  Economy  of  bandwidth, 

(b)  Good  for  bursty  traffic  -  specially  computer  data, 

(c)  Survivability, 

(d)  Data  integrity, 

(e)  Speed  matching. 

Because  packet  switching  is  particularly  suitable  for  for  computer  to 
computer  communications  it  is  described  in  more  detail  later. 

[DavBar73,  Martin76,  Marshall] 

"Comparisons  are  odious",  W  Shakespeare,  Much  Ado  About  Nothing. 


Strategic  and  Tactical  Communications. 

Strategic  communications  are  usually  in  the  form  of  nationally  based 
fixed  networks  while  tactical  networks  are  forward  area  mobile  systems.  Let 
us  now  expand  on  this  distinction: 

Strategic . 

(a)  Fixed  static  systems  -  often  based  on  Post  Office  circuits. 

(b)  Data  generally  has  a  long  lifetime  -  requires  long  term  protection  (if 
any)  -  eg  payroll,  stock  control,  stores. 

(c)  Important  in  both  peacetime  and  wartime. 

(d)  Nationally  based  networks. 

(e)  Often  uses  commercial  systems 

eg  communications  links,  exchanges,  computers,  ... 

(f)  Example:  proposed  UK  network  UNITER  -  installation  starts  early  80's. 


! 
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Tactical . 


(a)  Mobile  systems  -  usually  based  on  radio  or  satellite. 

(b)  Volatile  data  -  only  short  term  protection  needed  - 

data  bases  with  information  on  battlefield  status  and  positioning. 

(c)  Important  mainly  in  wartime. 

(d )  Forward  area  networks. 

(e)  Usually  specially  designed  for  military  applications 

eg  radios,  mobile  exchanges,  — 

Tactical  applications  not  common  in  the  commercial  field. 

(f)  Example:  Ptarmigan  is  new  forward  area  tactical  system  being  installed 
in  Germany  shortly. 
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P03t  Office  Facilities. 

’  The  Post  Office  provide  a  range  of  communications  facilities  which  are 

frequently  used  as  the  basis  of  strategic  systems: 

(a)  Public  Switched  Telephone  Network  (PSTN). 

Dial-up  lines  with  modems  operate  upto  about: 

300  bits/sec  for  simple  terminal, 

:  2.4  kbits/sec  with  sophisticated  modems. 

(b)  Rented  private  lines.  The  post  office^rent  out  private  point  to  point 
lines  which  can  usually  run  upto  9-6  kbits/sec,  but  sometimes  19.2  and 
48  kbits/sec  are  available. 

(c)  Telex. 

(d)  Telegraph. 

(e)  Packet  Switched  Service  (PSS),  (see  chapter  13) 

♦  International  Packet  Switched  Service  (I PSS). 

Further  information  on  Post  Office  services  may  be  obtained  from: 

Telecommunications  Marketing  Department, 

Data  Communications  Division, 

Lutyens  House, 

1/6  Finsbury  Circus, 

LONDON,  EC2M  7LY. 


9.  PACKET  SWITCHING. 
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The  falling  cost  of  computers  has  precipitated  a  rapidly  increasing 
number  of  computer  installations,  which  has  in  turn  led  to  requirement:;  for 
digital  communications  systems  to  transfer  information  between  computers. 
Cheaper  processing  now  also  makes  it  economic  to  employ  computer  techniques 
extensively  within  the  digital  communications  networks  and,  in  particular, 
packet  switching  has  emerged  as  a  flexible  and  effective  way  of 
interconnecting  computers.  Originally  conceived  in  the  early  1960’s,  the 
first  packet  switched  networks  began  to  appear  towards  the  end  of  the  decaue 
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rr.  a  packet  switched  network,  data  i3  sent  across  the  network  from  one 
host  computer  to  another  by  dividing  it  up  into  packets  which  have  a  fixed 
maximum  length  of  a  few  hundred  bytes  (see  diagram).  (Host  computer:  any 
computer  connected  to  a  network.)  Each  packet  comprises  a  header  and  data 
field,  with  the  header  containing  the  control  information  needed  to  handle  ar.d 
deliver  the  packet  -  such  as  the  source  and  destination  addresses.  Packets 
are  forwarded  rrom  node  to  node  across  the  network  according  to  the  address 
information  in  the  header. 


For  certain  kinds  of  data  traffic  each  packet  may  be  sent  across  the 
packet  network  completely  independently  (eg  some  database  updates).  Such 
packets  are  often  called  ’datagrams’.  In  many  cases  however,  each  packet 
forms  part  of  a  data  stream  or  ’virtual  call’  which  is  an  arrangement  between 
host  computers  to  exchange  packets.  Each  packet  in  a  virtual  call  is 
allocated  a  sequence  number,  and  the  destination  host  acknowledges  receipt  of 
each  packet  to  the  source  host.  Packets  which  are  not  acknowledged  within  a 
specified  timeout  (usually  a  few  seconds)  are  retransmitted  -  ensuring  very 
high  integrity  for  the  data  stream  from  end  to  end  across  the  network. 

Packets  from  different  virtual  eall3  can  be  multiplexed  on  a  single  link  from 
a  ho3t  to  a  network  node,  and  so  multiple  virtual  calls  can  be  supported  on 
one  physical  access. 

Each  packet  in  a  virtual  call  may  follow  a  different  route  across  the 
network  and  can  thus  experience  different  delays.  Packets  can  therefore 
arrive  out  of  order.  The  sequence  numbers  are  also  used  to  reorder  packets  it. 
a  virtual  call  before  they  are  passed  on  to  an  applications  program.  Tn  order 


to  prevent  destination  host  computers  from  being  overrun  by  incoming  data,  the 
rate  at  which  data  is  allowed  to  enter  the  network  needs  to  be  controlled. 

The  mechanism  for  this  is  called  'flow  control'  and  usually  involves  the 
destination  computer  indicating  how  many  packets  it  is  prepared  to  accept  from 
each  source. 

There  are  two  basic  kinds  of  routing  that  can  be  used  in  packet  switched 
networks  -  fixed  and  adaptive: 

Fixed  Houting. 

With  fixed  routing  each  packet  switch  has  a  routing  table  with  an  entry 
for  each  destination  host  computer.  Packets  which  arrive  at  a  node  for  a 
particular  destination  are  sent  out  on  the  link  designated  in  the  routing 
table.  In  this  way  packets  are  passed  from  switch  to  switch  until  they  reach 
the  required  destination.  Fixed  routing  can  be  extended  (to  'fixed  alternate' 
routing)  whereby  the  routing  table  contains  several  alternative  outgoing  links 
for  each  destination.  If  the  first  alternative  link  has  failed  then  the 
second  may  be  tried  and  so  on. 

Adaptive  Routing. 


With  adaptive  routing  techniques  switching  nodes  update  each  other 
dynamically  about  the  state  of  the  network  (failed  links,  nodes  etc).  Here  is 
an  example  of  such  a  scheme:  Every  switching  node  keeps  a  table  of  the  number 
of  'hops'  to  each  destination  via  each  of  the  possible  outgoing  links. 
Periodically  every  node  updates  its  neighbours  giving  the  smallest  number  of 
hops  that  it  sees  to  each  destination.  In  this  way  each  node  can  choose  down 
which  link  a  packet  should  be  sent  to  minimise  the  number  of  hops  required  to 
reach  the  destination.  Failed  links  and  nodes  are  thus  automatically  avoided 
when  the  hop  counts  change  after  the  failure  is  detected. 

The  packet  switches  constituting  a  network  are  usually  implemented  on 
general  purpose  minicomputers.  Special  purpose  line  driving  hardware  Is  often 
employed  to  deal  with  error  detection  and  retransmission  of  packets  on  each 
link,  and  thus  increase  the  throughput.  Packet  switches  are  usually  'core' 
based  (ie  all  code  and  data  is  held  in  main  memory),  and  since  packets  have  a 
fixed  maximum  length  storage  allocation  is  particularly  straightforward. 


The  main  reasons  why  packet  switching  is  particularly  suitable  for 
computer  -  computer  communications  are: 

(a'  Bandwidth  economy  -  aemand  assignment  of  bandwidth  as  a  packet  is  only 
sent  when  there  is  data  to  be  delivered. 

'b)  Data  integrity  -  error  detection  and  retransmissions  (link  by  link  and 
end  to  end)  give  practically  error  free  communications. 

(c)  Survivability  -  failed  nodes  and  links  can  be  avoided  automatically  by 
adaptive  routing  algorithms. 

(d)  Speed  matching  -  flow  control  across  the  network  enables  devices  of 
different  speeds  to  interoperate. 

A  number  of  countries  already  have  public  packet  switched  networks  in 
service,  and  many  others  are  in  the  process  of  designing  and  installing  them. 
Packet  switched  networks  are  also  available  from  a  range  of  commercial 
suppliers  as  standard  products. 

[DavBar7  3,  I)avBar79] 
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10.  PROTOCOLS. 


In  order  to  pass  information  between  computers  some  form  of  agreement  is 
required  about  the  transmission  rules.  In  a  packet  switched  network  for 
example,  the  packet  headers  need  to  be  formatted  in  a  way  that  is  understood 
throughout  the  network.  However,  just  specifying  the  'format'  of  transactions 
is  not  sufficient,  and  ’timing'  definitions  are  also  needed  to  describe  the 
order  and  timing  relationships  between  events  -  such  as  retransmission 
timeouts.  The  combination  of  formatting  and  timing  rules  which  control 
transmission  are  called  'protocols'. 

To  limit  the  complexity  of  both  specifying  and  implementing  protocols 
they  are  often  layered  one  above  another.  A  good  example  of  protocol  layering 
is  found  with  the  link  level  of  packet  switched  networks:  Packets  for 
transmission  along  a  link  are  wrapped  up  in  a  frame  format  with  a  cyclic 
redundancy  error  check.  The  receiver  acknowledges  error  free  packets,  and 
packets  which  are  not  acknowledged  within  a  specified  timeout  are 
retransmitted .  This  ensures  very  high  integrity  on  the  link.  The  interface 
to  this  'protocol  layer'  is  well  defined  and  simple  -  whole  packets  are  passed 
to  and  from  the  link  level  handling  (see  figure). 
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Due  to  this  simple  interface  the  link  level  protocol  needs  to  know 
nothing  about  the  packet  formats,  but  simply  treats  packets  as  blocks  of 
data.  Similarly  the  packet  level  just  treats  the  link  level  as  a  mechanism 
for  transporting  packets,  and  needs  to  know  nothing  about  the  mechanisms  for 
acknowledgement,  error  detection  and  retransmission  on  the  link.  With  the 
layering  approach,  separate  functions  are  encapsulated  in  different  protocol 
layers  which  have  well  defined  interfaces  to  each  other.  Protocol  layering 
thus  leads  to  modules  which  can  be  more  easily  designed  and  tested.  Her.ce  the 
reasoning  behind  protocol  layering  bears  a  close  relationship  to  modular 
programming  techniques. 

Packet  switched  networks  are  usually  based  on  several  protocol  layers 
one  on  top  of  another.  While  the  overall  range  of  functions  is  usually  very 
similar  from  one  network  to  another,  the  way  these  functions  are  split  onto 
layers  and  the  names  given  to  each  layer  do  vary.  Here  is  a  summary  of 
protocol  layering  in  a  typical  packet  switched  network; 


-  High  level  protocols 

-  Virtual  calls 

-  Datagrams 

-  Link  level 

-  Physical  level 


File  transfer  protocol, 
virtual  terminal  protocol. 

Packets  as  part  of  data  streams, 

end  to  end  retransmissions,  flow  control. 

Each  packet  treated  independently. 

Packet  framing,  error  detection,  link 
retransmissions . 

Voltages  on  lines. 
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CCITT  X.2 5  standard  . 


The  CCITT  is  an  international  organisation  which  promotes  standards  for 
telecommunications  equipment  (CCITT:  International  Telegraph  and  Telephone 
Consultative  Committee)  and  comprises  representatives  from  various  national 
PTT  authorities  (PTT:  Post  office,  Telephone  and  Telegraph).  It  has  responded 
to  the  emergence  of  packet  switching  by  producing  a  series  of  recommendations 
for  protocol  standards.  In  particular,  recommendation  X.25  defines  a  standard 
interface  between  a  host  computer  or  DTE,  and  a  packet  switched  network  or 
DCE.  tDTE:  Data  Terminal  Equipment,  DCE:  Data  Communications  Equipment.) 

This  recommendation  is  primarily  intended  as  the  interface  between  public 
packet  switched  networks  and  subscribers'  host  computers,  and  incorporates 
three  protocol  layers: 

Level  1:  Physical  Interface  - 

This  level  specifies  the  electrical  and  physical 
characteristics  of  the  interface  -  such  as:  bit-serial, 
synchronous,  full  duplex,  point  to  point  circuit. 

Level  2:  Link  Access  Procedure  - 

This  level  specifies  the  link  level  protocol  for  converting  an 
error  prone  circuit  to  a  relatively  error  free  link  with  packet 
framing,  error  detection  and  retransmissions.  It  is  based  on  the 
High-level  Data  Link  Control  (HDLC)  specified  by  the  International 
Standards  Organisation  (ISO). 

Level  3:  Packet  Level  - 

This  level  specifies  the  structure  of  packets.  It  provides 
for  multiplexing  of  packets  from  different  virtual  calls  on  a 
single  physical  link  by  allocating  each  virtual  call  with  a  logical 
channel  number.  There  are  also  facilities  for  establishing  and 
terminating  virtual  calls  (often  called  virtual  circuits). 

(CCITT:X,  Slomars,  DavBar79,  NCC] 

Note:  X.25  defines  the  protocols  for  the  interface  between  a  host  computer  and 
a  network.  These  need  not  necessarily  be  the  protocols  used  internally 
by  the  network  to  transport  the  data. 

The  X.25  Protocol  standard  for  connecting  host  computers  to  packet 
switched  networks  is  becoming  well  established  internationally  -  especially 
for  public  networks.  However,  some  flexibility  has  beer,  left  in  the 
specification,  and  thus  many  of  the  'X-25'  networks  operate  in  slightly 
different  ways.  Consequently,  different  X.25  'standard'  implementations  will 
not  necessarily  interoperate  fully. 

Many  of  the  major  manufacturers  (such  as  IBM  and  DEC)  have  already 
announced  X.25  communications  packages  which  allow  their  systems  to  make  use 
of  public  packet  switched  networks.  However,  most  implementations  employ  the 
X-25  network  in  place  of  point  to  point  circuits,  and  just  use  it  as  a 
transparent  pipe  to  carry  manufacturer  dependent  protocols  (SNA  for  IBM,  and 
DECNEI  ror  DEC).  This  means  that  it  is  still  not  easy  to  intercommunicate 
between  systems  supplied  by  different  manufacturers  -  even  though  ttiey  may  be 
connected  to  a  common  network.  Proposals  are  currently  under  consideration 
■"or  standardising  t.he  higher  level  protocols  which  will  be  another  step 
towards  ease  of  interoperation  between  systems  supplied  by  different 
manu faeturers. 
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A  aeries  of  protocols  related  to  X.26  are  X.3,  X.28  and  X.29  (sometimes 
called  'triple  X').  These  protocols  relate  to  handling  terminals  on  a  packet 
network,  detailing  for  example  Packet  Assembly  and  Disassembly  functions 
(PAD).  [ CCITT : X ] . 

Frame  Level  (Level  2  or  HDLC). 

To  give  a  clearer  idea  of  how  a  protocol  works,  let  us  now  briefly  look 
at  the  X.25  frame  level  (level  2  or  HDLC)  in  more  detail.  The  function  of 
level  2  is  to  convert  an  error  prone  physical  circuit  into  a  relatively  error 
free  logical  link,  and  also  to  allow  each  end  of  the  link  to  control  the  rate 
at  which  it  receives  data. 

Blocks  of  data  are  sent  in  frames,  and  each  block  has  a  Cyclic 
Redundancy  Check  (CRC)  appended  to  i t  before  being  transmitted  (see  figu re). 

Each  frame  is  checked  for  errors  on  receipt,  and  correctly  received  frames  are 
acknowledged  to  the  transmitter.  Unacknowledged  frames  are  retransmi tted 
after  a  predetermined  timeout  -  thus  providing  a  virtually  error  free  path. 

There  are  also  facilities  for  checking  the  sequence  of  frames  (in  case  of  lost 
or  duplicated  frames),  link  initialisation,  disconnection  and  resetting. 

Let  us  now  look  at  the  frame  format; 
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Frame  boundaries  are  denoted  by  a  flag  sequence  (  01111110  )  which 
serves  as  a  synchronisation  character.  Repeated  flag  sequences  can  be 
transmitted  between  frames  as  inter  frame  fill  when  there  are  no  frames  to 
transmit . 

The  8-bit  address  field  was  originally  incorporated  for  multi-point 
working  (in  the  International  Standards  Organisation  (ISO)  HDLC 
specification),  but  within  X.25  it  is  just  used  to  distinguish  between  frames 
sent  in  different  directions  along  the  link.  The  control  field  indicates  the 
frame  type  and  carries  sequence  numbering  information,  while  the  information 
field  optionally  contains  packet  level  information. 

The  Frame  Check  Sequence  (FCS)  is  a  16  bit  Cyclic  Redundancy  Check 
(CRC).  It  is  specially  suitable  for  the  error  rate  and  statistics  of  ncise 
found  on  telephone  lines. 

Any  sequence  of  bits  is  possible  within  a  frame  ibit  transparency ) ,  ar.  i 
so  some  mechanism  is  needed  to  prevent  a  flag  sequence  being  simulated  in  the 
middle  of  a  frame  -  30  giving  a  false  frame  boundary.  This  is  achieved  by  a 
bit  stuffing  technique;  Within  each  frame  the  transmitter  inserts  a  'O'  afte" 
any  occurence  of  S  consecutive  *1'  bits.  The  stuffed  bits  are  subsequently 
taken  out  by  the  receiver  once  the  frame  boundaries  have  been  distinguished  by 
the  flags. 

( Sloman ) 
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X.2t>  for  Military  Applications. 

X.25  was  designed  by  civil  PTT  authorities  (PTT:  Post  office,  Telephone 
and  Telegraph),  and  consequently  does  not  cater  well  for  certain  military 
requirements  -  in  particular: 

(a)  No  priority  handling  -  Military  communications  systems  usually  require 
several  levels  of  priority.  Priorities  are  allocated  so  that  when  there 
are  bandwidth  limitations  due  to  failure,  the  mo3t  important  traffic  is 
the  last  to  be  affected.  The  system  can  then  be  designed  to  degrade 
gracefully  when  there  are  failures. 

(b)  No  multi -addressing  -  In  a  military  environment,  data  often  needs  to  be 
sent  to  several  destinations  at  once  so  that  it  is  duplicated  for 
survivability.  Instead  of  sending  the  information  to  each  destination 
separately,  bandwidth  may  be  conserved  by  arranging  for  multi -addressed 
packets  which  are  split  at  the  packet  switches  within  the  network. 

To  generalise,  survivability  is  at  a  premium  in  a  military  environment, 
and  is  usually  gained  at  the  expense  of  increased  overheads  (eg  bandwidth, 
processing,  redundancy,  ..).  In  contrast,  in  a  civil  environment  the  tendency 
is  to  minimise  the  costs  and  tariffs. 

P rotocols  and  Transmi ss ion_  Characteristics . 

The  section  on  error  control  indicated  that  the  choice  of  error  coding 
technique  largely  depended  on  the  characteristics  of  the  transmission  medium  - 
both  the  rate  of  errors  and  their  statistics.  Similarly,  the  design  of  a 
communications  protocol  is  dependent  on  a  wide  range  of  transmission 
characteristics  like: 

-  Delay, 

-  Bandwidth, 

-  Cost  of  medium, 

-  Error  statistics. 

For  example,  the  size  of  transmission  frame  and  error  coding  technique 
depend  on  the  error  statistics  of  the  medium  (small  frames  for  noisy  lines). 

In  addition,  retransmission  timeouts  depend  on  the  delays  in  the  medium  with 
longer  timeouts  for  higher  delays.  The  availability  of  a  cheap,  high 
bandwidth  channel  also  promotes  simpler  protocol  designs  which  are  easier  (and 
cheaper)  to  implement  at  the  expense  of  less  efficient  use  of  bandwidth  (see 
chapter  12  on  Local  Area  Networks). 
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11.  USING  DATA  NETWORKS. 
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Two  important  traffic  types  on  a  data  network  are  (a)  between  terminals 
and  host  computers,  and  (b)  from  host  to  host.  (A  host  is  any  computer 
connected  to  a  network). 

Terminals  attached  to  a  network  may  be  connected  to  any  host  computer  or, 
the  network  (see  diagram).  Once  a  connection  has  been  established,  the 
terminal  operator  can  interact  with  the  remote  host  in  much  the  same  way  as 
from  a  terminal  connected  directly  to  the  computer.  However,  there  are  a  few 
important  differences.  For  example,  suppose  a  terminal  operator  wants  a 
lineprinter  listing  of  a  computer  file  which  is  stored  on  the  remote  host.  Ir. 
most  cases  the  operator  would  like  the  listing  to  be  made  on  a  lineprinter 
near  to  his  terminal  rather  than  on  a  printer  connected  directly  to  the  remote 
host  (which  could  be  a  long  way  off).  So,  peripherals  are  needed  near  the 
network  terminal  which  can  be  connected  to  remote  host  computers  for  input  and 
output  of  data  on  various  media.  These  may  include;  a  lineprinter,  paper  tape 
(reader/punch ) ,  computer  cards,  and  floppy  disc. 

Traffic  between  terminals  and  hosts  is  mostly  interactive,  comprising 
short  transactions  which  require  fast  delivery  -  with  maximum  transit  delays 
of  a  few  seconds.  In  contrast,  traffic  between  host  computers  may  have  a 
range  of  characteristics  -  from  short  data  base  accesses  which  need  quick 
responses  to  bulkier  transfers  of  complete  files  which  require  a  high 
bandwidth,  but  where  fast  responses  are  less  important.  Protocols  can  be 
devised  which  can  accomodate  a  range  of  traffic  types. 

To  summarise,  here  is  a  list  giving  some  of  the  benefits  which  can  be 
gained  from  networking; 

(a)  Economy  -  share  communications,  processing  and  storage  facilities  among 
communities  of  users. 

(b)  Flexibility  -  Any  host  computer  can  communicate  with  any  other, 

-  One  terminal  can  be  used  to  access  all  facilities 
available  on  the  network. 

(c)  For  a  particular  task,  a  host  computer  can  be  chosen  with  the  required 
characteristics  -  for  example; 

(.  i )  Programs  and  libraries, 
di  )  Storage  -  main  and  backing, 
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(iii)  Processing  power, 

(iv)  Special  purpose  peripherals. 

(d)  Survivability  of:  information  -  use  network  to  duplicate  information 

resources , 

processing  -  use  an  alternative  processor  in  the 
case  of  failure. 

As  well  as  enhancing  the  existing  computer  processing  methods, 
networking  also  forms  the  basis  of  new  ways  to  handle  information  -  such  as 
(i)  electronic  mail  and  (ii)  distributed  processing.  In  particular, 
electronic  mail  is  already  becoming  well  established  in  networking 
communities,  and  will  undoubtedly  be  an  important  feature  in  the  development 
of  intercommunicating  word  processors  and  the  electronic  office: 

Electronic  Mail. 

Electronic  mail*  is  a  general  term  covering  systems  which  enable 
computer  users  to  send  messages  to  each  other  -  they  are  also  called  Computer 
Based  Message  Systems  (or  CBMS).  Initially,  electronic  message  systems  were 
implemented  on  individual  computer  installations  to  provide  the  users  with 
facilities  to  prepare  and  send  text  messages  to  each  other.  Typically  with 
these  systems,  when  a  user  logs  in  he  is  presented  with  a  summary  of  all  the 
new  messages  which  have  arrived  since  the  last  session.  The  summary  might 
include  the  originators  name,  the  date  the  message  was  sent  and  a  message 
title.  The  messages  can  then  be  displayed  in  full,  filed  for  later  reference, 
or  deleted  as  required. 

With  the  advent  of  large  networks  which  interconnect  many  computers, 
message  systems  have  been  extended  to  deliver  messages  across  the  network 
between  electronic  mailbox  accounts  on  different  computers.  In  fact,  a  single 
message  can  be  multi-addressed  to  a  number  of  different  mailboxes  on  a  range 
of  different  computers.  Once  the  message  has  been  prepared,  delivery  to  all 
the  destinations  can  be  fully  automatic  -  both  to  mailboxes  on  the  local 
computer  and  to  other  hosts  on  the  network.  To  conserve  bandwidth  on  the 
network  during  times  of  load,  messages  ready  for  transmission  may  be  queued  at 
the  originating  host  computer.  Then,  at  a  suitable  off-peak  time  (such  as  the 
early  hours  of  the  morning)  the  messages  can  be  delivered  over  the  network. 

Mail  systems  of  this  kind  can  be  used  to  circulate  complete  documents, 
ar.d  many  word  processors  have  the  capability  to  transfer  documents  to  each 
other  over  dial  up  telephone  lines.  Documents  can  be  prepared  during  the  day 
and  then  transferred  overnight  when  the  tariff  for  telephone  lines  is 
considerably  lower.  At  the  moment  however,  there  are  no  widely  accepted 
protocol  standards  for  electronic  mail  or  intercommunicating  word  processors , 
and  so  systems  from  different  suppliers  are  generally  not  compatible. 

*  Electronic  mail  is  sometimes  used  in  a  wider  context  encompassing  all 

methods  of  sending  messages  electronically  -  including:  facsimilie, 

telex  and  telegraph  messages. 

Inte rfaclng  Compu ter s  to  Networks. 

In  order  to  use  a  network  to  transport  information  from  one  host 
computer  to  another  the  computers  must  be  interfaced  to  the  network.  In 
general  this  requires  a  combination  of  purpose  designed  communications 
hardware  and  software. 
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A  computer*  system  connected  tc  a  network  may  support  a  suostantial 
proportion  of  its  communications  via  the  network  interface,  including  much  or 
its  terminal  and  lineprinter  traffic.  It  is  therefore  important  for  the  host 
computer  to  have  good,  high  speed  communications  to  the  network  (.usually  over 
9-6  kbits/sec)  which  impose  a  minumum  processing  overhead  on  the  main 
processor .  Communications  protocols  can  take  up  considerable  processing 
resources  if  they  are  implemented  as  software  in  the  host  computer  system 
(especially  when  error  control  is  involved).  To  overcome  this,  an  intelligen 
interface  or  a  Front  End  Processor  (FEP)  may  be  connected  between  tne  host 
computer  and  the  network  to  free  the  host  from  the  burden  of  dealing  with  the 
low  level  corammuni cations  protocols  (see  diagram).  The  interface  between  the 
communications  processor  and  the  host  can  then  be  designed  for  simplicity  ana 
speed  -  typically  using  Direct  Memory  Access  (DMA)  or  a  parallel  interface. 

or 
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The  ease  with  which  network  communications  software  can  be  written  is 
largely  dependent  on  whether  the  original  system  architecture  incorporated 
networking  concepts.  For  example,  a  small  dedicated  application  which  is 
designed  from  the  start  to  include  modules  for  network  communications  should 
pose  no  serious  problems.  However,  a  general  purpose  host  computer  with  a 
large  operating  system  can  be  difficult  to  interface  to  a  network.  The  main 
reason  for  this  is  that  operating  systems  which  support  network  communications 
require  a  different  structure  to  conventional  stand  alone  systems,  as  well  as 
some  additional  features.  For  example; 

-  Terminals  which  are  remote  across  the  network  may  need  to  access  the 
operating  system  in  a  similar  way  to  local  terminals. 

-  The  operating  system  needs  to  know  whether  a  request  to  print  a  file 
should  be  serviced  on  a  local  lineprinter  or  on  a  lineprinter  connected 
to  the  network. 

-  If  the  network  fails  temporarily,  a  terminal  operator  may  want  to 
reconnect  his  network  terminal  to  a  job  which  is  still  running. 

To  sum  up,  effective  and  efficient  communications  require  a  purpose 
designed,  network  oriented  operating  system.  However,  the  large  cost  of 
building  and  maintaining  multi-user  operating  systems  has  made  manufacturers 
reluctant  to  provide  new  operating  sy terns.  Instead,  frequently  adopted 
approaches  are  (i)  to  write  the  network  communications  modules  as  applications 
processes  which  run  on  existing  operating  systems,  or  (ii)  to  implement  the 
communications  protocols  in  the  Front  End  Processor.  While  these  approaches 
can  be  satisfactory  for  certain  purposes,  they  are  often  inefficient,  and  can 
impose  severe  limitations  on  the  features  of  the  operating  system  which  are 
available  over  the  network. 
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12.  _L0 C  A L  AR E  A _ N E7W0RKS. 

With  the  decreasing  cost  of  computer  hardware  it  is  becoming 
increasingly  common  to  have  a  number  of  computers  (mainframes,  minis  and 
micros)  within  a  restricted  geographic  area  -  such  as  a  group  of  buildings. 
This  has  inevitably  led  to  the  requirement  for  connecting  these  clusters  of 
computers  together  both  flexibly  and  cheaply.  The  packet  switched  networks  we 
have  discussed  so  far  are  designed  for  long  haul  communications  with 
comparatively  low  bandwidth  tariffed  links.  They  have  proved  expensive  for 
interconnecting  clusters  of  computers,  and  this  has  led  to  the  emergence  of 
Local  Area  Networks. 

Local  Area  Networks  (LANs)  utilise  the  cheap,  high  speed  data 
transmission  (greater  than  1  Mbit/sec)  which  is  available  over  short  distances 
-  often  by  employing  baseband  signalling  on  a  twisted  pair  or  co-axial  cable. 
Since  bandwidth  is  less  constrained,  transmission  methods  can  use  more 
bandwidth  to  simplify  the  hardware  and  software  required  for  the  network 
nodes.  Local  area  networks  can  therefore  be  simpler  and  cheaper  than  the 
equivalent  long  haul  systems  for  transmission  within  a  small  geographic  area. 

Local  area  networks  fall  somewhere  between  long  haul  packet  networks  and 
the  bus  structures  found  in  many  digital  computer  systems.  They  are  typically 
characterised  by  their  low  cost,  low  error  rates  and  their  geographic  coverage 
(see  diagram). 

Long  haul  metres  -  10* s  km, 

Local  Area  Networks  metres  -  km's, 

Computer  bus  cm's  -  100's  metres. 
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Geographic  range  of  computer  communication  networks  amt 
I/O  buses.  The  shaded  aiea  of  the  long -hjul  nctwoik  bar  indicates 
the  distance  range  for  which  that  technology  has  been  used  in  the  past, 
but  which  could  be  better  served,  in  both  cost  and  performance,  by 
emerging  local  area  network  technology . 


The  kind  of  benefits  that  local  area  networks  provide  are  similar  to 
those  for  long  haul  networks  and  include: 

(a)  Computing  resources  can  be  shared  between  machines  -  eg  plotters, 
lineprlnters,  backing  store. 

(b)  Access  may  be  gained  to  all  host  computers  from  one  terminal. 

lc)  All  hosts  on  the  local  area  network  can  be  connected  via  a  single 

gateway  to  a  long  haul  network  (rather  than  having  a  separate  connection 
for  each  host). 
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Network  Architecture. 


An  important  feature  of  any  network  is  the  network  topology  or  i-.iv.’-:, 
of  interconnection  between  network  nodes.  The  most  general  topology  is  ,ir. 
unconstrained  structure  in  which  the  pattern  of  interconnection  is  arbltra-, 
(see  diagram).  Long  haul  networks  often  have  this  structure  to  minimise  th>- 
length  of  the  expensive  transmission  media  by  matching  the  network  to  the 
pattern  of  traffic.  This  does  however  require  routing  decisions  to  be  made  at 
each  node  -  and  this  needs  considerable  processing  power  with  the  associated 
extra  cost. 


In  a  local  area  network  the  cost  of  links  is  much  less  significant,  ana 
so  a  constrained  topology  may  be  chosen  to  minimise  the  complexity  of  the 
nodes.  Three  such  topologies  are:  (a)  star,  (b)  ring  and  (c)  bus  -  as  shown 
in  the  diagram. 


of  constrained  topologies.  (i)  Thr  <t.u  (b)  |ht  rrj 
(r)  The  bus. 


Star  network. 

All  messages  are  passed  via  the  central  node  and  hence  all  routing 
decisions  are  made  there.  This  is  good  when  the  pattern  of 
communication  is  mainly  with  the  central  node  such  a3  a  timesharing 
system. 


Ring  network . 

Messages  are  passed  from  node  to  node  in  one  direction  around  the  ring. 
Each  node  in  the  ring  recognizes  messages  intended  for  it  by  the  address 
on  the  message,  and  so  no  explicit  routing  decisions  are  required  by  any 
of  the  nodes. 


Bus  network. 

Messages  are  broadcast  on  the  bus  and  flow  away  from  the  originating 
node  to  the  ends  of  the  bus.  As  with  a  ring  network,  the  destination 
node  recognizes  messages  intended  for  it  as  they  pass  by. 

Ring  and  bus  networks  eliminate  the  complexity  of  routing  required  of 
the  central  node  in  a  star  network,  but  introduce  the  need  for  a  mechanism  of 
control  to  determine  which  node  can  transmit  at  a  given  time. 
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Heliability  is  another  important  characteristic  by  which  networks  can  b- 
compared.  For  example,  a  ring  network  usually  ha3  active  components  in  series 
with  the  ring  -  and  so  a  failure  in  one  station  can  render  the  whole  ring 
inoperative  until  it  is  reconfigured.  On  the  other  hand,  a  node  on  a  bus 
network  is  only  likely  to  disrupt  the  network  by  an  electrical  short  across 
the  bus.  A  high  voltage  strike  on  a  ring  may  be  confined  to  only  two 
stations,  while  on  a  bus  every  node  could  be  affected.  In  contrast,  a  star 
network  is  mainly  dependent  on  the  correct  functioning  of  the  central  node. 

Examples  of  Local  Area  Networks . 

Probably  the  two  best  known  Local  Area  Networks  are  Ethernet  and  the 
Cambridge  Ring,  and  they  have  architectures  which  form  the  basis  for  many 
other  Local  Area  Networks: 


Ethernet  was  designed  by  the  Xerox  Corporation  at  their  Palo  Alto 
Research  Center.  It  employs  a  bus  structure  based  on  a  co-axial  cable  (which 
runs  at  3  Mbits/sec),  and  has  interconnected  a  hundred  nodes  on  a  kilometre 
cable.  Each  station  may  broadcast  a  packet  onto  the  bus  provided  the  'ether' 
is  free,  and  concurrently  listens  for  interference  due  to  packet  collisions. 
If  a  packet  collision  occurs,  the  colliding  stations  stop  transmitting,  and 
each  retransmits  after  a  random  retransmission  timeout.  Ethernet  provides 
communication  not  only  between  the  attached  host  computers,  but  also  via 
gateways  into  long  haul  packet  networks  like  Arpanet . 
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The  Cambridge  Ring  was  designed  at  the  University  of  Cambridge  Computer 
Laboratory.  It  utilises  a  ring  structure  with  two  twisted  pairs  as  the 
transmission  medium  jointly  running  at  10  Mbits/sec  (there  is  also  one  fibre 
optic  link).  Packets  comprise  source  and  destination  bytes,  two  bytes  of  data 
plus  a  few  control  bits,  and  packet  frames  are  continually  circulated  round 
the  ring.  Stations  wishing  to  transmit  wait  for  an  empty  packet  frame  to 
fill.  The  full  packet  then  circulates  the  ring  once  and  is  removed  by  the 
source  where  examination  of  the  response  bits  reveals  whether  the  packet  has 
been  delivered  successfully.  Logging  and  monitoring  stations  also  form  nodes 
on  the  ring  to  help  isolate  faults  and  ease  maintenance. 
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Initially,  Local  Area  Networks  were  provided  to  interconnect  clusters  of 
computers  supplied  by  a  single  manufacturer,  but  now  Local  Area  Networks  which 
are  not  specific  to  a  particular  manufacturer  are  becoming  more  widely 
available  on  a  commercial  basis.  When  considering  the  installation  of  a  local 
area  network  it  is  worth  noting  that  a  major  part  of  the  cost  is  involved  in 
the  hardware  and  software  in  host  computers  which  support  network  access 
-ather  than  in  the  network  itself.  (The  same  is  also  true  of  long  haul 
networks . ) 


[Clark,  Wilkes,  Metcalfe] 
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13-  NETWORKS  UND EH  DESI GN  .AND  IN _USE . 

The  object  of  this  section  is  to  briefly  describe  a  selection  of 
networks  that  are  currently  under  design  and  in  use: 

-  ARPAnet:  US  research  and  development  packet  switched  network. 

-  PSS:  British  Telecom's  Public  Packet  Switched  Service. 

-  System  X:  British  Telecom's  digital  telephone  network. 

-  UNITER:  A  strategic  military  communications  network  for  both  voice  and 

data . 

-  Other  Networks  -  including:  S1TA,  Satnet,  Packet  Radio  network. 

[ Logica] 


ARPAnet . 


Arpanet  was  one  of  the  earliest  packet  switched  networks,  and  was  set  up 
by  the  Advanced  Research  Projects  Agency  (ARPA)  in  the  US.  The  network  was 
designed  in  1968,  and  within  a  few  years  it  had  progressed  from  being  an 
experiment  to  a  utility.  A  wide  range  of  computers  have  been  connected  to  the 
network,  and  it  is  extensively  used  in  the  research  community  to  access  a 
variety  of  computing  resources. 

The  ARPAnet  switching  nodes  comprise  Honeywell  316  and  516  minicomputers 
each  with  about  32k  words  of  store.  The  network  now  has  over  60  switching 
nodes,  and  each  node  has  a  maximum  throughput  of  around  500  kbits/sec 
(depending  on  the  packet  sizes).  The  nodes  are  interconnected  in  an 
unconstrained  network  topology,  with  most  of  the  internode  trunks  running  at 
50  kbits/sec. 

ARPAnet  acted  as  a  test  bed  for  many  of  the  packet  switching  concepts 
now  being  used  in  other  networks,  and  this  largely  accounts  for  its  importance 
in  the  development  of  packet  switching.  It  now  has  more  than  a  hundred  host 
computers  attached,  and  current  research  and  development  work  based  on  ARPAnet 
include:  internetworking,  packet  satellite,  packet  radio  and  network  security. 

PSS. 


PSS  is  a  public  packet  switched  network  wnich  is  being  installed  by 
British  Telecom.  It  is  designed  to  provide  interfaces  which  conform  to  the 
CCITT  X.25  recommendation  (see  chapter  10).  It  comprises  nine  Packet 
Switching  Exchanges  ( PSEs )  in  major  cities  in  the  UK  and  there  is  also  a 
connection  to  the  International  Packet  Switched  Service  (IPSS)  in  London. 

Customers  are  connected  to  the  nearest  packet  switching  exchange  by  a 
'dataline'  which  can  operate  at  a  range  of  speeds  from  2.9  kbits/sec  to  98 
kbits/sec  (though  9.6,  19-2  &  98  kbits/sec  have  limited  availability).  There 
is  a  fixed  rental  for  the  dataline  which  is  independent  of  the  distance  to  the 
exchange,  and  thereafter  there  is  a  charge  for  the  duration  of  virtual  calls, 
and  for  the  quantity  of  data  carried.  Tne  kind  of  customers  that  use  the 
network  will  largely  depend  on  the  tariffs  as  compared  to  the  cost  of  private 
networks  with  rented  lines.  It  does  however  seem  likely  that  small 
organisations  with  geographically  dispersed  data  communications  requirements 
will  find  it  useful. 

[Holland] 
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Svsti'm  X. 


British  Telecom  is  just  beginning  the  process  of  modernis  ing  the 
telecommunications  system  in  the  UK  by  installing  a  new  national  network 
called  System  X.  because  of  the  size  of  the  project,  the  design  and 
implementation  is  being  undertaken  by  a  consortium  of  firms:  GEC,  STC  and  PTL 
as  well  as  British  Telecom  itself.  The  main  new  features  of  System  X  are: 

-  Extensive  use  of  microelectronics, 

-  Integrated  digital  switching  and  transmission, 

-  Stored  Program  Control  (SPC), 

-  Common  channel  signalling  (separate  channels  to  carry  all  the  signalling 

informa  t ion ) . 

System  X  is  designed  as  a  set  of  modular  components  with  well  defined 
interfaces  which  allow  the  system  to  evolve  both  technologically  and  with 
increased  demand.  Careful  planning  has  also  gone  into  allowing  an 
evolutionary  changeover  to  the  new  sylem,  with  various  modules  which  allow 
interoperation  with  existing  exchanges. 

Initially  the  trunk  exchanges  and  communications  lines  are  to  be 
replaced  by  System  X,  but  later  local  exchanges  and  exchange  access  will  be 
modernised.  Speech  signals  are  sent  as  digital  PCM  (Pulse  Code  Modulated) 
signals  at  64  kbits/sec,  and  eventually  subscribers  will  have  digital  links  to 
local  exchanges.  This  wide  availability  of  comparatively  high  bandwidth 
digital  transmission  will  have  a  big  effect  on  the  patterns  of  data 
communications  -  not  least  of  which  will  be  that  modems  will  no  longer  be 
needed  . 

[Martin79 ] 

UNITER . 

UNITER  is  a  strategic  communications  network  for  the  British  Forces 
capable  of  supporting  both  voice  and  data.  It  is  being  procured  under  Air 
Staff  Requirement  (ASR)  1588  to  replace  the  existing  telecommunications 
systems . 

There  are  a  number  of  limitations  with  the  existing  RAF  communications 
which  have  stimulated  procurement  of  the  new  network  -  in  particular: 

-  Not  flexible  enough  to  meet  foreseen  needs. 

-  Lack  speed,  performance  and  capacity  for  future  command,  control  and 

admin  is  trat ion . 

-  Limited  security  and  survivability. 

-  Hindrance  to  interoperability  between  systems. 

-  Labour  intensive. 

-  Multiplicity  of  dedicated  networks  -  expensive. 

These  limitations  have  led  to  a  requirement  for  a  fast,  secure  and 
survivnble  network  to  support  all  telecommunications  traffic.  A  high  speed, 
computer  controlled,  digital  network  has  been  chosen  to  satisfy  this 
requirement,  and  it  will  carry  a  range  of  traffic  types  including  speech, 
facsimile  and  data  services. 


30 


Other  Networks:  SITA,  Satnet  and  Packet  Radio. 


SITA  (Societe  Internationale  de  Telecommunications  Aeronautiques )  was 
founded  to  operate  a  worldwide,  shared  data  communications  network  for 
airlines.  The  network  was  built  because  the  PTTs  (Post  office  Telephone  and 
Telegraph  authorities)  could  not  offer  suitable  facilities,  and  individually 
the  airlines  could  not  afford  their  own.  Originally  the  network  was  message 
switched,  but  in  1971  it  was  upgraded  with  the  addition  of  packet  switched 
services.  The  network  is  primarily  used  to  provide  terminal  access  to  Airline 
Reservation  Systems  and  to  carry  administrative  traffic.  [Logica] 

Satnet  is  an  experiment  in  packet  satellite  techniques  which  has  sprung 
out  of  the  ARPAnet  research  environment.  The  main  feature  is  the  provision  of 
broadcast  and  multiple  access  capabilities  over  a  large  geographic  area. 
Conventionally,  satellite  channels  are  used  for  dedicated  point  to  point 
communication,  but  Satnet  employs  packet  broadcast  techniques  similar  to 
Ethernet  (see  chapter  12).  In  this  way  a  large  number  of  geographically 
dispersed  users  can  share  a  single  satellite  channel.  [Hoversten] 

In  the  Packet  Radio  network  the  communications  links  between  nodes  are 
broadcast  radio  channels,  and  the  nodes  themselves  comprise  packet  terminals 
and  repeater  stations.  Packets  injected  into  the  system  are  retransmitted  by 
repeater  stations  until  they  reach  their  destination.  The  packet  terminals 
are  mobile,  and  so  as  the  terminal  moves  around,  the  topology  of  the  network 
changes  dynamically.  The  connectivity  of  the  network  is  continuously 
monitored,  so  that  the  routing  tables  in  the  nodes  are  kept  up  to  date.  [Kahn] 


"And  thick  and  fast  they  came  at  last,  And  more,  and  more,  and  more", 
Lewis  Carroll,  Through  the  Looking  Glass. 
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14.  NETWORK  SECURITY. 


Network  security  has  always  played  a  leading  role  in  a  military 
environment,  and  is  becoming  increasingly  important  for  civil  networks  - 
especially  in  the  light  of  impending  privacy  legislation.  The  aspects  of 
computer  security  covered  here  centre  around  preventing  unauthorised  access  to 
information  and  processing  resources  (rather  than  security  against  equipment 
failure,  fire  etc)  and  can  be  divided  under  three  main  headings: 

(a)  Compromise  -  gaining  access  to  information  without  authorisation, 

(b)  Spoofing  -  altering  information  or  hijaking  resources  without 
authorisation, 

(c)  Denial  of  service  -  preventing  use  of  communications  or  processing 
resources . 

These  threats  can  be  realised  in  a  wide  variety  of  ways  and  may  be  countered 
with  a  range  of  protection  mechanisms.  Here  is  a  checklist  which  breaks  down 
the  protection  mechanisms  into  a  set  of  security  areas: 

Physical:  Fences,  guards  and  locks  to  prevent  unauthorised  access  to 

computer  installations  and  storage  media. 

Personnel:  Vetting  and  supervision  of  people  with  access  to  installations 

and  storage  media  -  eg  operators,  engineers,  terminal  users,... 
Procedural:  Operational  procedures  for  implementing  security  controls. 

Communications:  Physically  secure  or  cryptographically  protected 
communications  lines  (see  section  on  encryption). 

Radiation:  Protection  against  compromise  from  emission  of  electromagnetic 

radiation  (see  section  on  Tempest). 

Computer:  Data  compartmentation ,  access  control  and  authentication 

mechanisms  implemented  in  hardware  and  software  (see  section 
on  computer  security). 

Three  technical  aspects  are  covered  below  in  more  detail,  namely:  (a)  computer 
security,  (b)  encryption  and  (c)  radiation  security  (Tempest). 


Computer  Securitv 


Computer  security  involves  the  secure  compartmentation  of  information  in 
a  computer  system,  and  the  control  of  information  flow  from  the  compartments. 
As  an  example,  consider  a  general  purpose,  multi-user  operating  system.  Users 
at  different  terminals  may  want  to  manipulate  files  at  different  security 
levels  (Unclassified,  Restricted,  Secret  etc)  and  with  various  caveats  or 
'need  to  know'  markings.  Mechanisms  are  therefore  required  to  compartment  the 
users  30  that  Information  cannot  be  leaked  to  people  who  do  not  have  the 
necessary  authorisation.  Methods  are  also  needed  to  authenticate  the  identity 
of  people  when  they  log  on  to  the  system,  and  subsequently  to  control  the 
information  to  which  they  are  granted  access. 


It  is  difficult  to  prove  that  a  software  /  hardware  system  performs  as 
intended,  and  techniques  for  verifying  programs  are  in  their  infancy.  It  is 
therefore  difficult  to  prove  that  an  operating  system  correctly  implements  a 
particular  security  policy.  Consequently,  there  are  currently  no  'provably 
secure'  operating  systems.  However,  of  necessity,  some  systems  have  been 
'certified'  to  handle  classified  data,  even  though  a  determined  intruder  may 
be  able  to  penetrate  them. 
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In  general,  a  networking  environment  poses  additional  problems  for 
computer  security  when  compared  with  an  individual  instal lation  because  n'  the 
wider  community  of  users  which  potentially  have  access  to  the  resources . 

Access  control  and  authentication  mechanisms  can  be  embedded  in  the  twork, 
but  these  can  only  provide  a  limited  amount  of  protection  with  the  limitations 
of  program  proving  described  above.  Other  options  for  secure  working  include; 

(a)  System  high  ope"ation  -  everyone  with  access  to  the  system  is 
cleared  for  the  highest  classification  o'"  information  that  is 
handled  - 

(b )  Periods  processing  -  the  computer  system  is  disconnected  from  the 
network  and  dedicated  to  one  classified  job  at  a  time.  To  revert 
to  normal  operation,  classified  storage  media  are  removed,  and  the 
main  store  is  erased. 


Encryption . 

Information  sent  over  a  communications  channel  may  be  open  to 
eavesdropping  or  tapping,  and  may  thus  be  intercepted  by  an  intruder  (see 
aiagram) . 
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In  some  cases  the  channel  can  be  physically  protected  to  prevent  eavesdropping 
leg.  a  link  in  a  physically  secure  building  or  an  'approved'  cable),  but  for 
long  distance  communications  (via  radio,  satellite,  land  lines,  ...)  physical 
protection  is  generally  not  practicable. 


Techniques  have  therefore  been  developed  which  transform  information 
before  transmission  to  make  it  unintelligible  to  an  eavesdropper.  The 
information  is  then  converted  back  to  its  original  form  once  it  has  beer, 
received.  These  techniques  are  called  cryptography  or  encryption,  and  the 
diagram  below  shows  how  encryption  and  decryption  devices  can  be  used  to 
protect  a  communications  channel.  The  information  source  and  sink  in  the 
diagram  may  be  terminals,  computers  or  other  communications  devices,  and  are 
inside  physical  security  boundaries  (a  fence  with  guards  etc)  to  protect  the 
plaintext  information  from  compromise. 
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The  i.,i’.',’,yi)tiun  .111.1  decryption  transformations  ar>.  dependent.  or.  i  key 
variable  -  typically  a  few  hundred  bits  long.  The  .leery  pt i  on  device  will  only 
operate  correctly  if  it  is  loaded  with  the  same  key  variable  as  the  encryption 
device.  To  glean  intelligible  information  an  eavesdropper  this  requires  a 
decrypt  ton  device  and  the  correct  key  variable. 

Encryption  is  most  frequently  used  to  protect  individual  conmuni cat i errs 
links  as  described  above  (link  by  link  encryption),  but  can  also  be  used  ro" 
enu  to  end  and  '"lie  security.  With  end  to  end  encryption  data  is  encrypted 
before  entering,  and  decrypted  after  leaving  a  network.  Since  the  data 
remains  encrypted  in  the  network  switches,  it  is  protected  right  across  the 
r.etwo"k  vcf.  link  by  link  encryption).  File  encryption  on  the  other  hand,  is 
.  oncerc.iM  with  encrypting  information  held  in  computer  systems  such  as  disc 
packs  or  databases.  [Feistel] 

IV”.  post.  . 

Communications  and  data  processing  systems  can  emit  electromagnetic 
-adiation  -  particiiarly  from  communications  lines  and  computer  terminals. 

Classified  information  handled  by  such  systems  may  be  disclosed  if  these 
emanations  are  subjected  to  the  appropriate  analysis.  Tempest  is  the  name 
,-iver.  to  this  pner.omer. um:  unintentional  compromising  emission  from 

.vriruni  ca  t  ions  and  data  processing  equipment.  t 

For  military  installations  various  guidelines  and  regulations  have  beer, 
u"  iwr.  up  to  limit  potential  emission  of  classified  Information.  The 
reg Cations  include  approved  ways  of  screening  equipment  and  rooms,  as  well  as 
maximum  permitted  levels  of  radiation  '"or  complete  installations. 

leneral  . 

When  a  system  is  being  designed  to  handle  classified  information,  it  is 
important  to  soeci  fy  trie  security  policy  that  the  system  should  implement  from 
‘.;.c  eurlies  design  stages.  It  becomes  progress ively  more  difficult  (and 
expensive)  to  add  security  on  to  a  system  the  fjrther  it  is  through  design  and 
implementation.  It  is  also  worth  noting  that  the  security  chain  is  only  as 
u'rong  as  the  weakest,  link  -  and  so  powerful  security  measures  which 
•concentrate  on  one  pa~! icilar  area  may  be  wasted  ny  a  mundane  oversight. 

Mo".-  information  or.  encrypt  ion  and  Tempest  issues  in  military  data 
processing  ar  i  communications  systems  can  be  obtained  via  establishment 
security  officers  with  the  relevant  security  manuals  and  regulations. 

1  Hoffman,  Far" 
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10.  COMMUNICATION,  COMMAND  AND  CONTROL  SYSTEMS. 

The  main  objective  of  Communication  Command  and  Control  systems  (often 
called  C3  )  is  to  help  organise  and  manage  resources  by  providing  effective 
and  fast  co-ordination  -  usually  over  a  large  geographic  area.  Although 
Communication,  Command  and  Control  is  a  military  term,  it  is  not  limited  to 
military  applications  alone,  and  there  are  a  growing  number  of  both  civil  and 
commercial  applications,  such  as: 

-  airline  and  hotel  reservations , 

-  air  traffic  control, 

-  stock  markets  and  banking, 

-  electricity  and  gas  distribution. 

A  C3  system  usually  helps  to  organise  resources  in  three  distinct 
stages.  First,  data  is  collected  from  sensors,  and  is  communicated  to  central 
computer  systems  where  it  is  correlated  and  processed.  Second,  this 
information  is  used  at  a  'command  post*  as  the  basis  for  making  decisions. 

The  decisions  may  be  made  automatically  by  computers,  manually  by  people,  or 
some  combination  of  the  two.  Finally,  the  C3  system  provides  the  means  for 
implementing  these  decisions  -  either  by  giving  commands  or  exercising 
continuing  control. 
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To  clarify  these  functions,  here  is  an  example  of  a  C3  system  for 
launching  missiles  at  enemy  aircraft  (see  figure).  First,  the  radar  stations 
sense  the  approaching  aircraft  and  computer  systems  extract  plot  information 
from  the  raw  radar  t-aces.  The  plot  information  is  sent  over  a  communications 
network  to  command  posts  where  computers  collate  the  plot  information  and 
correlate  this  with  known  aircraft  movements.  This  information  is  then 
displayed  to  human  operators  who  can  give  commands  to  launch  missiles.  These 
commands  are  3ent  across  the  network  to  the  launch  sites  where  the  misslies 
a-e  guided  to  their  targets  by  a  continuing  process  of  control . 


"Example  is  a  dangerous  lure",  La  Fontaine,  Fables. 
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The  example  shows  how  CS  systems  are  character ised  by  a  wide  range  of 
technologies  and  engineering  disciplines  which  include  among3t  others:  sensor 
design,  telecommunications,  computer  systems  and  man-machine  interaction.  It 
is  difficult  to  identify  a  dominating  component  in  a  C3  system  since  each  part 
is  important  for  the  operation  of  the  complete  system.  Rather,  the  main 
requirement  is  for  the  complete  system  to  operate  effectively  in  unison. 

The  variety  of  technologies  required  for  a  C3  system  need  to  be 
reflected  in  the  range  of  specialists  which  form  the  design  tsam,  such  as: 


-  System  design  engineers, 

-  Software  systems  analysts, 

-  Eventual  operators  (customer?), 

-  Operational  research  analysts, 

-  Human  factors  engineers  . 

To  achieve  a  coherent  design  with  effective  interoperation  between  the 
components,  these  specialists  need  to  be  closely  co-ordinated.  This 
requirement  for  close  liason  over  a  wide  range  of  different  disciplines  makes 
the  organisational  and  management  aspects  crucially  important. 

Assessment . 

A  C3 system  is  usually  expensive  to  develop,  and  can  drastically  affect 
the  way  an  organisation  works.  Consequently,  it  is  specially  important  for 
the  system  to  be  assessed  before  decisions  are  made  on  what  kind  of  C5  system 
is  required  (if  any).  These  decisions  usually  revolve  around  the  cost 
effectiveness  of  the  system,  but  this  is  far  from  easy  to  calculate.  As  well 
as  equipment  costs,  a  C'3  system  may  involve  more  skilled  staff,  new  buildings, 
production  stoppages  during  installation  etc-  To  give  a  broad  idea  of  what  an 
assessment  might  cover,  here  is  a  list  of  some  important  topics; 


Money; 
People : 
Equipment: 
Time ; 
Failures ; 


system  cost,  running  costs. 

more/fewer  jobs,  additional  skilled  staff,  extra  training, 
need  for  new  equipment. 

faster  response  times,  saving  in  peoples'  time, 
contingency  measures  for  overflow  and  failure,  the  accuracy 
and  reliability  of  the  system. 


In  the  end,  the  success  of  a  C3  system  is  largely  dependent  on  the  quality  and 
experience  of  the  people  who  design,  install  and  run  the  system. 


Commun ica  t ions . 

The  main  attributes  that  a  C1  system  requires  of  the  data  communications 
network  are  that  it  should  transport  and  present  information; 


-  clearly, 

-  accurately, 

-  real-time  (quickly), 

-  reliably, 

-  securely,  )  mainly  military 

-  survivably.  )  requirements. 
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16.  SUMMARY. 


This  summary  outlines  the  main  points  made  in  each  of  the  sections. 


2.  Introduct i on_. 

Data  communications  are  required  to  transport  information  resources 
quickly,  accurately  and  survivably. 

3.  Communications  Media. 


The  choice  of  communications  media  is  dependent  on  the  characteristics 
required  for  each  application. 

.  Data  Transmission . 


Serial  and  Parallel  transmission. 
Synchronous  and  Asynchronous  transmission. 
Simplex,  Duplex,  and  Full  Duplex. 

5-  Modulation. 


Modulation/Demodulation:  Used  to  send  digital  information  over  analogue 

circuits  (such  as  telephone  lines). 

Modem;  MODulator  and  DEModulator  -  interfaces  digital  equipment  to 

analogue  communications  media. 


6.  Error  Control . 

What  causes  errors;  Noise  -  unpredictable , 

Distortion  -  systematic. 

Error  protection:  Redundant  information  may  be  added  to  transmitted  data  to 
provide  error  detection  and  correction. 


7-  Multiplexing. 

Multiplexing  involves  sharing  transmission  paths. 

FDM  -  Frequency  Division  Mu’ tiplexing . 

TDM  -  Time  Division  Multiplexing. 

8.  Data  Networks. 

There  are  three  types  of  network  switching; 

Circuit  switching, 

Message  switching, 

Packet  switching. 

2 •  Packet  Switching. 

Data  is  split  up  into  packets  to  send  across  the  network. 

Good  for  bursty  traffic  -  especially  for  computer-computer  communications. 
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10 .  Protocols . 


Protocols  are  procedural  rules  and  information  formats  by  which  machines 
communicate.  Protocols  are  layered  for  simplicity  of  specification  and 
implementation.  The  X.25  protocol  is  a  CCITT  recommendation  for  the 
interface  between  a  host  computer  and  a  public  packet  switched  network. 

11.  Using  Data  Networks. 

Data  networks  enable  the  sharing  of  communications,  processing  and  storage 
resources . 

Electronic  Mail:  Systems  by  which  users  can  send  messages  to  each  ether 
electronically . 

.  Local  Area  Networks . 

Local  Area  Networks  (LANs)  are  networks  witn  limited  geographic  scope 
which  interconnect  computers,  terminals,  peripherals  and  long-haul 
networks.  They  utilise  the  cheap,  high-bandwidth  data  transmission 
available  over  short  distances. 


13-  Networks  Under  Design  and  in  Use. 


ARPAnet:  US  research  and  development  packet  switched  network, 

PSS:  British  Telecom's  Public  Packet  Switched  Service, 

System  X:  British  Telecom's  new  digital  telephone  network, 

UNITER:  An  integrated  communications  system  for  the  British  Forces. 

Other  networks  -  including:  SITA,  packet  satellite,  packet  radio. 


14.  _Ne twork  Security. 

Classified  information  handled  by  data  communications  and  data  processing 
systems  is  under  risk  of  compromise.  As  well  as  personnel  and  physical 
security,  there  are  three  main  types  of  technical  security: 

Computer  security:  compartmentation ,  access  control  and  authentication, 
Encryption:  to  protect  communications  lines, 

Tempest:  prevent  compromise  by  electromagnetic  radiation. 

15-  Commun ication,  Command  and  Control  Systems  ( C* ). 

The  objective  of  a  Communication,  Command  and  Control  systems  is  it  help 
organise  and  manage  resources.  This  is  usually  accomplished  in  three  main 
stages : 


(a)  Collect  information  from  sensors, 

(b)  Correlate  and  present  information  for  decision  making, 

(c)  Execute  decisions. 


. ..  let  there  be  an  end",  R  Browning,  Paracels js,  pt  V. 
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